ÇѱÛÁ¦¸ñ(Korean Title) |
±âÈ£°ø°£¿¡¼ À̵¿°´Ã¼ ½ºÆ®¸² µ¥ÀÌÅÍÀÇ ¿¬¼Ó ½Ã°ø°£ ¼¿ÇÁÁ¶ÀÎ ÁúÀÇ |
¿µ¹®Á¦¸ñ(English Title) |
Continuous Spatio-Temporal Self-Join Queries over Stream Data of Moving Objects for Symbolic Space |
ÀúÀÚ(Author) |
Ȳº´ÁÖ
À̱âÁØ
Hwang Byung Ju
Li Ki Joune
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 18 NO. 01 PP. 0077 ~ 0087 (2010. 04) |
Çѱ۳»¿ë (Korean Abstract) |
½Ã°ø°£ Á¶ÀÎÀº À̵¿°´Ã¼¿Í °°ÀÌ ½Ã°ø°£ÀÇ Æ¯¼ºÀ» °¡Áö´Â µ¥ÀÌÅ͸¦ ó¸®ÇÒ ¶§ ¿ä±¸µÇ´Â Áß¿äÇÑ ¿¬»êÀÚ·Î, À̵¿°´Ã¼µéÀÇ ¿òÁ÷ÀÓÀ» ºÐ¼®Çϰųª À̵¿°´Ã¼µéÀÇ ½Ã°ø°£Àû ÆÐÅÏÀ» ã´Â °Í°ú °°ÀÌ ´Ù¾çÇÏ°Ô È°¿ëµÈ´Ù. ÇöÀç±îÁö ½Ç¿Ü°ø°£¿¡¼ÀÇ ½Ã°ø°£ Á¶ÀÎ ÁúÀÇ¿¡ °üÇÑ ¿¬±¸´Â ¸¹ÀÌ ÁøÇàµÇ¾î¿Ô´Ù. ÃÖ±Ù¿¡´Â ½Ç³»ÃøÀ§±â¼úÀÌ ¹ßÀüÇÔ¿¡ µû¶ó ½Ç¿Ü»Ó¸¸ ¾Æ´Ï¶ó ½Ç³»¿¡¼µµ ´Ù¾çÇÑ À§Ä¡±â¹Ý ¼ºñ½º°¡ Á¡ÁøÀûÀ¸·Î Á¦°øµÇ°í ÀÖÀ¸¸ç, ƯÈ÷ À̵¿°´Ã¼¸¦ Áß½ÉÀ¸·Î ´Ù¾çÇÑ ÀÀ¿ë ¼ºñ½ºµéÀ» ÇÊ¿ä·Î ÇÏ°Ô µÈ´Ù. ÇÏÁö¸¸ ½Ç³»°ø°£¿¡¼ÀÇ ½Ã°ø°£ Á¶Àο¡ °üÇÑ ¿¬±¸´Â ¾ÆÁ÷ Àü¹«ÇÏ´Ù. º» ³í¹®¿¡¼´Â ½Ç³»°ø°£¿¡¼ ½Ç½Ã°£À¸·Î °»½ÅµÇ´Â À̵¿°´Ã¼¿¡ ´ëÇÑ ¿¬¼Ó ½Ã°ø°£ ¼¿ÇÁÁ¶ÀÎ ÁúÀÇ¿Í ÁúÀÇó¸® ¹æ¹ý·ÐÀ» Á¦¾ÈÇÏ¿´´Ù. ¿¬¼Ó ½Ã°ø°£ ¼¿ÇÁÁ¶ÀÎ ÁúÀÇ´Â ÁÖ¾îÁö´Â ƯÁ¤ ½Ã°£°ú °ø°£ÀÇ Á¶°ÇÀ» ¸¸Á·ÇÏ´Â ¸ðµç ½ÖµéÀ» ½Ã°£ÀÌ Áö³²¿¡ µû¶ó Áö¼ÓÀûÀ¸·Î °»½ÅÇÏ´Â ÁúÀÇÀÌ´Ù. º» ³í¹®¿¡¼´Â ¹æÀ̳ª º¹µµ¿Í °°ÀÌ Æ¯Á¤ÇÑ ±âÈ£¸¦ Áß½ÉÀ¸·Î À̵¿°´Ã¼ÀÇ À§Ä¡¸¦ Ç¥ÇöÇϸç ÀÌ·¯ÇÑ Æ¯Â¡À» °¡Áö´Â °ø°£À» ±âÈ£°ø°£À̶ó ÇÑ´Ù. ±×¸®°í ¹æ´ëÇÑ ½ºÆ®¸²µ¥ÀÌÅ͸¦ È¿°úÀûÀ¸·Î ÇÊÅ͸µÇÏ°í °ü¸®Çϱâ À§ÇÑ Èĺ¸½Ö ¹öÆÛ Å×À̺íÀ̶ó´Â ÀڷᱸÁ¶¿Í À̸¦ È°¿ëÇÑ ÁúÀÇó¸® ¹æ¹ý·ÐÀ» Á¦¾ÈÇÏ¿´À¸¸ç ½ÇÇèÀ» ÅëÇØ Å¸´ç¼ºÀ» °ËÁõÇÏ¿´´Ù. |
¿µ¹®³»¿ë (English Abstract) |
Spatio-temporal join operators are essential to the management of spatio-temporal data such as moving objects. For example, the join operators are parts of processing to analyze movement of objects and search similar patterns of moving objects. Various studies on spatio-temporal join queries in outdoor space have been done. Recently w ith advance of indoor positioning techniques, location based services are required in indoor space as well as outdoor space. Nevertheless there is no one about processing of spatio-temporal join query in indoor space. In this paper, we introduce continuous spatio-temporal self-join queries in indoor space and propose a method of processing of the join queries over stream data of moving objects. The continuous spatio-temporal self-join query is to update the joined result set satisfying spatio-temporal predicates continuously. We assume that positions of moving objects are represented by symbols such as a room or corridor. This paper proposes a data structure, called Candidate Pairs Buffer, to filter and maintain massive stream data efficiently and we also investigate performance of proposed method in experimental study. |
Å°¿öµå(Keyword) |
±âÈ£ °ø°£
¿¬¼Ó ½Ã°ø°£ ¼¿ÇÁ Á¶ÀÎ ÁúÀÇ
symbolic space
continuous spatio-temporal self join query
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|